EXPLICIT TRACES OF FUNCTIONS ON SOBOLEV SPACES AND 
QUASI-OPTIMAL LINEAR INTERPOLATORS 



DANIEL ESTEVEZ 

Abstract. Let A C R be a strictly increasing sequence. For r = 1,2, we give a simple 
explicit expression for an equivalent norm on the trace spaces Wp(R)|A, Lp(R)|A of the non- 
homogeneous and homogeneous Sobolev spaces with r derivatives Wp(R), Lp(R). We also 
construct an interpolating spline of low degree having optimal norm up to a constant factor. A 
general result relating interpolation in Lp(R) and WI (R) for all r > 1 is also given. 



1. Introduction 

Let / C K be an interval (possibly infinite). The Sobolev space W p (I) for integer r > 1 is 
defined as the completion of the space of complex functions F 6 C°°(I) such that the norm 

\\F\\wr(i) = j \F{x)\ p dx + J \F^(x)\Pdx 

is finite. By the Sobolev embedding theorem, if F E W p , 1 < p < oo, then i^( r_1 ) is absolutely 
continuous. Similarly, one can define the homogeneous Sobolev space L p (I) as the space of 
functions of finite seminorm 

\\F\\l W) = jw^^dx. 
In fact, given any xo € /, the expression 

(if(*o)i p + • • • + + \\nir {1) ) ' 

gives a Banach-space norm on L p (I). If / is a finite interval, then L p (I) = W p (I), and this 
Banach norm is equivalent to || • 

In the sequel, let X stand either for WZ(I) or L p (I). If A C / is any set, we can define the 
trace space 

X\ A = {F\ A :FeX}. 
There is the following natural choice of a norm (or seminorm) in the trace space: 

||/|| X | A = inf{||F|| x : F\ A = f} = min{||F|| x : F\ A = /}. 

Here the minimum is attained because, for 1 < p < oo, the spaces L p (I) and W p (I) are uniformly 
convex. 

Throughout this note we will restrict ourselves to the case where A = {A n } ng z is an increasing 
sequence: 

A n < A n+ i, n G Z. 

As is known [4, 12], the following questions are of relevance in the study of the trace space. 

Problem 1. Given some / : A — > C, when does / extend to a function F £ X satisfying 
F\ A = /? Can one take this extension to depend linearly on the data /? 

Problem 2. Find an explicit simple formula for a norm (or seminorm) equivalent to || • ||x| A - 
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Observe that in our case, X|a is a sequence space. Hence, we are searching for an intrinsic 
characterization of the sequences in X|a- The solution of Problem 2 can help us solve Problem 1, 
because if we have a formula for an equivalent norm in the trace space, we can characterize the 
trace space as the space of sequences having finite norm. This does not address the question of 
the linear dependence of the extension. To solve this, it is usual to consider the next problem. 

Problem 3. Does there exist a linear operator T : X|a — > X which is bounded and satisfies 
(T/)|a = /, for all / € X|a? If so, can one give a simple formula for one such T? 

An operator having these properties is usually called a bounded linear extension operator. In 
the case when A is a sequence, the problem of finding an F such that F\\ = f can be understood 
as an interpolation problem (we say that such an F interpolates the data /). A bounded linear 
extension operator provides a function Tf interpolating the data / and satisfying 

(1) ||/||x| A <l|T/||x<||T||||/|| X | A . 

Here the first inequality comes from the definition of the trace norm. Hence, a bounded lin- 
ear operator gives an interpolating function Tf having optimal norm up to a constant factor. 
Because of this property, we will refer to these operators as quasi-optimal interpolators. In 
applications, it is important to find interpolators T with small norm. 

The construction of a quasi-optimal interpolator given by a simple formula can also allow us 
to solve Problem 2, as (1) shows that if we put ||/|| e q = II^Y ||x, then || • || eq is an equivalent 
norm to || • ||x| A - 

In this note we solve Problems 1-3 for the Sobolev spaces W p (I), L r p {I) for r = 1, 2; 1 < p < 
oo. We use the standard notation f(xi, ■ ■ ■ , x n ) for the divided differences: 

f{x2)-f{xi) 



f{xi,x 2 ) 



x 2 - X\ 



f t \ f( x 2, ■ ■ ■ ,X n ) - f(xi, . . . ,X„-l) 

f(xi,...,x n ) = , n > 3. 

We will always assume that 
(2) 1 = J[A n ,A n+1 ]. 

This is a general enough case. To see this, let / = (a, j3) and let (a, b) be the right hand side 
of (2). Assume, for instance, that a = a, b < (3 and that we are dealing with the space L'p(I) 
(the other cases are very similar). Observe that b < +oo, so that A = {X n }n£Z clusters at 
b. Assume that F S U p [a,b] is such that F\\ = f. Using the fact that F^\ < j < r, are 
continuous, and the mean value theorem for divided differences (see (14)), one sees that the 
values of F(b), . . . ji 71 ^' -1 )^) are completely determined by /. Hence, to find a quasi-optimal 
interpolating function in L r p (I), we first find a quasi-optimal interpolating function F € L r p \a, b]. 

Then we have to extend this F to a quasi-optimal F € L r p (I). Thus, we need to define F\^ h ^, 
preserving the continuity of < j < r. Since the values F(b), . . . ,-F ( - r_1 ^(6) are fixed by /, 
one can even construct G = ^|(6,/3) beforehand. Moreover, finding a quasi-optimal G G L r p {b,j3) 
with given G(b), . . . , G^" 1 )^) is an easy problem. 



Define 



eq,L — y^(-Wr ~ A n )|/(A n , . . . , A n+r )| J 



(3) 



r-l 



j=0 neZ 



In this paper we show that 

(4) C(r,p)\\fU, L < \\f\\ L r (I)lA < C"(r,p)||/|| eq , L , r = 1,2, 1< p < oo. 

Let 

h n = A n+ i — A n , n£Z 
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be the interpolation steps. We say that the steps are uniformly bounded if there is a constant 
K such that 

(5) h n < K. 
Then we also show that if (5) holds, then 

(6) C(r,p,K)\\f\\ e<ljW < ll/H W j(J)| A <C"(r,p,iiOI|/||eq I w ) r = l,2, K P <oo. 

In fact, we prove a general result (for any r > 1) which relates quasi-optimal interpolation in L r 
and Wp (see Theorem 2). Using this Theorem, (6) will follow from (4). 

We conjecture that (4) and (6) are also true for r > 3. See Section 6 for a discussion of this 
and some other open questions. 

In the case r = 2, the term j = 1 in the expression for ||/|| e q,w can be eliminated, thus giving 
a simpler expression. We will show in Proposition 6 that for r = 2, ||/||g q ^ is equivalent to 

(7) 11/llLp.Hr = \\f\\ P eq ,L + £(*»+! " An-l)|/(A„r 

For r > 3, in general, one cannot hope to remove all the terms 1 < j < r — 1 from the expression 
for ||/||eq,W) thus obtaining a expression similar to (7). However, if the interval I is large enough 
in comparison with K, this can be done. See Section 5 for these results. 

Spline interpolators are a useful class of interpolators because they provide computationally 
simple formulas. We will say that T is a spline interpolator of degree d if there is a decomposition 
of / into closed intervals {Ij} which intersect only at their endpoints, and such that for any /, 
the restriction of Tf to each interval Ij is a polynomial of degree at most d. In this paper we 
construct quasi-optimal spline interpolators $i, $2 (for r = 1,2 respectively) given by simple 
expressions. 

Extension by smooth functions dates back to H. Whitney [17]. In 1934, he solved Problem 1 
for the space C m (IR). Brudnyi and Shvartsman extended Whitney's results to the space C 1 '"'(M. n ) 
in [3]. Fefferman made more progress in [5,6], where he solved Problem 1 for the spaces C m (M n ) 
and C m,1 (IR n ). He also proved the existence of bounded linear extension operators. Recently, 
G.K. Luli generalized these results to C m ' u (l n ) in [14]. 

The concept of the depth of an extension operator appears in some of these works. A linear 
extension operator T : X|a — >■ X is said to be of bounded depth if there is some D > such that 

(T/)(x) = 5>(x,y)/(y), 
2/eA 

and for each x, 4>(x,y) is nonzero for at most D different values of y. If T has bounded depth, 
its depth is the smallest integer D such that this holds. 

It is easy to see that the spline interpolators constructed in this paper have bounded depth. 
In fact, $1 has depth 2 and $2 has depth 3. 

B. Klartag and Fefferman have addressed the problem of computing efficiently the extension 
function and the norm in the trace space in [10, 11]. See the expository paper [7]. However, 
their algorithm does not give explicit simple formulas. 

In [13], G.K. Luli constructs a bounded depth interpolator in Lp(R) by pasting interpolating 
polynomials using partitions of unity. A. Israel gives a result for L^(R 2 ) in [12]. Shvartsman 
has obtained in [15, 16] results for the non-homogeneous Sobolev space Wl, both in W 1 and in 
metric spaces. 

In a recent paper [8], Fefferman, Israel and Luli extend Israel's result to Lp(M n ). They show 
that a linear extension operator can be constructed such that it has assisted bounded depth. In 
general, one cannot hope to construct extension operators of uniformly bounded depth in ZZ, 
as they show in [9]. 

We remark that although our setting is less general than those mentioned above, we will 
obtain a very simple expression for the norm in the trace space and explicitly construct a simple 
quasi-optimal interpolator. We believe that these results can be of interest in numerical analysis. 

In many numerical methods, such as the finite element methods and the Galerkin methods, 
an approximation for the solution of an equation in an infinite dimensional function space is 
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Figure 1. Graph of <& 2 /- 



searched in some finite dimensional subspace. The linear spaces of quasi-optimal splines we 
construct (corresponding to a finite number of interpolation nodes) may be good candidates for 
these finite dimensional spaces. 

2. The definition of the interpolators $i, <J? 2 

2.1. Definition of $i. The interpolator <3?i is just the piecewise linear interpolator. This 
means that <3?i/ is an affine function in each interval [A n ,A n +i]. Together with the condition 
(<I>i/)(A n ) = f(X n ), this completely determines $i. 

The interpolator <3?i is given by the following formula: 

(8) = f{K) Xn+ !~ X + f(K+i)^^, K<x< A n+1 . 

n n n, n 

2.2. Definition of <I>2- The interpolator $2 is a spline interpolator of degree 3. It is defined as 
follows. 

Let 

An + A n +i 
Mn = ^ • 

Given / : A — > C, we construct cubic polynomials on each of the intervals [/x n _i, A n ] and [A n , /i n ] 
such that the resulting cubic spline $2/ is C 1 and satisfies (<f>2/)(A n ) = /(A n ). 
Put 

/r\ h n f(\ n -i,\ n ) + h n -if(\ n ,\ n +i) 

Mf) = 7 —7 • 

The conditions 

(^ 2 /)(A„) = /(A re ), ($2/)'(An) = Mf) 

(9) (*2/) W = /(Aw)+ / (Aw+l) ' ($2/)'(/i„) = /(A n , A n+1 ). 

determine $2/; since $2/ is a piecewise cubic polynomial on each of the intervals [/i n -i,A n ], 
[A n , fj, n ]. Observe that, restricted to the interval [fi n -i, l^n], $2/ only depends on f(\ n -i), f(X n ), 

/(An+i)- 

See Figure 1 for a typical graph of $2/- The interpolation nodes (A n ,/(A n )) are shown as 
+'s and the auxiliary nodes (fi n , (f(X n ) + /(A n +i))/2) are shown as x's. 



EXPLICIT TRACES OF FUNCTIONS ON SOBOLEV SPACES AND QUASI-OPTIMAL LINEAR INTERPOLATORS 5 

We also have the following explicit formula for $2/- Define 

q(x) = 4(x 2 - x 3 ) 
and observe that q satisfies the boundary conditions 
(10) ?(0) = 5 , (0) = 0, g(|) = |, <z'(!) = l. 

Then we have 
(11) 

($ 2 /)(x) = f(\ n ) + u n (f){x - A re ) + /i^_ 1 /(A n _i, A n , A„ + i)g — , /x n _i < x < A n , 

h 



x — A 

($ 2 /)(x) = /(A n ) + a n (f)(x - A n ) + hif{K-i ; A n , A n _|_i)g I — I , X n < x < /i rt . 



By using the identities 

^n-l/C^n-lj ^n, A n+ i) = /(A n _i) — /(A n ) + h n ^\a n {f), 
hnf&n-l, A n , A n +l) = /(A n+ i) — /(A n ) — h n a n (f), 
and (10), it is easy to see that (11) defines the same spline as (9). 

3. Main results 

In the sequel, we will use the notation ||/||i « 11/ H2, which means that the norms || • ||i and 
|| • H2 are equivalent, i.e., there are constants C > and C < 00 such that, for all /, 

Cll/lli^ll/lb^C'H/ll!. 

The first result solves Problems 1-3 for L r p (I), W£(I), r = 1,2. 

Theorem 1. Let r = 1,2, and 1 < p < 00. Define \\f\\ p eqW , \\f\\ P eq L from (3). Then the 
following statements are true: 

(a) The seminorm \\ ■ \\ e q,L gives an equivalent seminorm in L p (I): 



L;(7)| a ~ \\J\\eq,L, 

where the equivalence constants depend only on r,p. Moreover, <I> r : L p (I)\\ — > L T p (I) is 
quasi- optimal and \\& r \\ < C(r,p). 
(b) If (5) holds, then the norm \\ ■ \\ e q,w gives an equivalent norm in W p (I): 



W-(I)\ A ~ 11/ He?: 



The equivalence constants depend only on r,p,K. Moreover, & r : W^(/)|a — > W p (I) is 
quasi-optimal and \\Q r \\ < C'(r,p,K). 

If the assumption (5) in this Theorem is not fulfilled, we can always use the following trick. 
First fix some L > 0. Let {Jk} be the collection of all the intervals = [Afe,Afc + i] such that 
hj, > L. Given a function / on A, proceeding as if (5) were true, one obtains an interpolating 
function F on I. However, ||i r ||iv'»-(/) is not comparable with ||/||w£(/)| A - 

Now one chooses C°°(IR) functions (p^ such that ||<^fe||c(R) < < (fk(x) < 1, <£>fc(x) = 1 
if x ^ Jk and | supp(99fc|j fc )| < L. Put (p = n^fc- Then one can see that ||(^F||^r(7) will be 
comparable with ||/||w£(I)| A - 

The second result relates quasi-optimal interpolation on L p and W p . It will be used to deduce 
part (b) of the Theorem above from part (a). It could also be of help in attacking the problem 
for r > 3. 

Theorem 2. Let r > 1 be arbitrary and 1 < p < 00. Suppose that (5) holds. The following 
statements are true: 
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(a) Assume that the following equivalence of norms holds: 

(12) ll/IU,x«||/|| W | A , /ei;(% 

T/ien t/ie following equivalence of norms also holds: 

\\f\\e q ,w^\\f\\w;(i)\ A , f£W£(I)\ A . 

The equivalence constants depend only on r,p,K and the equivalence constants in (12). 

(b) IfT : Lp(I)\\ — > L 7 p (I) is a quasi-optimal interpolator, then T : WT(/)|a —> W£(I) is also a 
quasi- optimal interpolator. 

The proofs of Theorems 1 and 2 will be given at the end of the next section. 

4. Proof of the results 

We start by proving that 

(13) ll/lkx < C||/II^(/)| A , X = L,W. 
This will follow from a few easy estimates and is valid for all r > 1. 

Lemma 3. Let r > 1, and J C K be a closed interval with \ J\ < K. Let x\, . . . ,2^4-1 G J, 
< k < r - 1. Then, for any F G W^(J), 

\\F\\ P w?{J) >C\J\ k ^ 1 \F(x 1 ,...,x k+l )r, 

where C > is a constant C = C(r,p,K). 

Proof. By the mean value theorem for divided differences (see, for instance, [1, Chapter 3.2]), 
there is some £ G J such that 



(14) F {k \C) 



F(xi, . . -,x k+1 ) 



It is an easy consequence of the Sobolev embedding theorem that there is some constant 
Co > depending only on r,p such that if G G W£ [0, 1] and 77 G [0, 1], then 

\\G\\ P W r m >C \G^(r,)r. 

Let <p(x) be the afhne transformation taking [0, 1] to J. If F G WT(J), put G(x) = F(ip{x)) 
and compute 



n kv) = \t\Sj ( |F(x)|P + i F(r) ( x )i p ) dx = jf {\ G ^\ P + i^r p iG (r) (*)r) ^ 

^ [0>1] > CiC f o[G( fc )(^- 1 (0)| p = CiCbl J| fc f|FW(Ol p 



1 

\J. 

> CAG 



>C 1 C [{r-l)r P \J\ kp \F{x Q ,...,x k+1 )\v 
where C\ = min{l, if- rp }. The lemma holds with C = CiC [(r - l)!]~ p . □ 

Let us now recall the following result from [13]. 
Lemma A (see [13]). Let r > 1, x\ < X2 < ■ ■ ■ < x r+ \, J = [xi,x r+ \], F G L r p (J). Then 

|F(x 1 ,x 2 ...,x r+1 )nj|<[(r-l)!]^||F||^ (J) . 

With these two Lemmas, now we can prove the following Proposition, which will give (13). 

Proposition 4. Let r > 1. Put f = F\\ and define ||/|| e g,L end ||/|| e g,w from (3). The following 
statements hold: 

(a) If F G Lp(I), then £,»•(/) > C||/||eg,Z, f or some constant C > depending only on r,p. 

(b) If (5) holds and F G Wp(I), then \\F\\ W r(j) > C'\\f\\ eq) w for some constant C' > depending 
only on r,p, K. 
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Proof. If F G Lp(I), we have 

Z E ll F llL E [A n ,A n+r ] ^ ~ Z~~ E( A "+ r ~ K)\F(X n , X n +r)\ P , 



IFII P 



by Lemma A. This implies (a), with C = (r — l)!/r 1 / p . 

To prove (b), fix k = 0, 1, . . . , r — 1 and use Lemma 3 to obtain 



1 C" 

~E \\ F \\w;{\ n ,\ n+r } ^ — YiKi+r ~ K) kp+1 \F{\ n , . . . , \ n+k ) 



W F \\wr(I) 

n€Z n£Z 

By summing these inequalities over k = 0, . . . , r — 1 together with (a), we obtain (b). 



□ 



Our goal now is to prove Theorem 2. We will need the following Lemma, which is related to 
Friedrichs' inequality. 

Lemma 5. Let J Cl be an interval of finite length. If F € L r (J) and £o> • • • >£r-i € J, then 



I LP (J) - U 



r- 1 



3=0 



for some constant C = C(r,p). 
Proof. We have, for j = 0, . . . , r — 1, 

F®(x) = F^(^) + I F^ +l \t) dt, 
hi 

so that 

\F®{x)\ < \F^(^)\ + \F^ +l \t)\dt. 
Repeated application of this inequality yields 

\F{x)\ < |F(&)| + / \F'(t)\dt < \Ffo)\ + \J\\F'(Ci)\ + \J\ [ \F"(t)\dt 
J j J. j 



r-l 



3=0 



r-l 



<-<£ i J H F °' ) fe')i + i^r 1 / i^ (r) (*)i * < E i J H^ (i) (o)i + \j 



r-l+ 



i=o 



where the last inequality comes from Holder's inequality. Using Holder's inequality for sums, 
we see that 

r r-l 

E \j\ jp \F {j) (tj)\ p + ijr p_i iiF|i^ r 

J=0 

Now the lemma follows by integrating this inequality. 



\F(x)\ p < (r + 1) 



p-i 



□ 



Now we can give the proof of Theorem 2. 



Proof of Theorem 2. Let i* 1 € Wp{I) and fix n € Z. By the mean value theorem for divided 
differences, we can choose £o> • • • > £r-i £ [A n , A n+r ] such that 



F(X n , . . . , A n +j) 



i=0,...,r-l. 



By Lemma 5, 



<0> 



<Ci 



r-l 



(A n+r - A„) rp ||F||^ [A?iiAii+r] + ^2(\ n+r - \ 

j=0 



\3P 



+i\F(X n ,. . . ,\ n+j )\ f 



r-l 



l F llL;[A ?l ,A ?l+r ] + E( An+r ~ An) JP+1 |i ? (A„,, . . . , A n+i ; 

j=0 
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where Co = Co(r,p) comes from Lemma 5 and C\ = C\(r,p,K) = Co -max{l, (rK) rp } (see (5)). 
By summing over n G Z, using F\\ = /, and by the definition of ||/|| e q,W) we get 

(15) \\F\\ P LP{I) < C X [||F||^ (J) + ||/||^ 

Now assume that (12) holds. Given / G W p (I)\\, choose F G L p (I) with F|a = / and 
l|-^ 1 ||i r (7) = ll/llz,j(7)| A (recall that such a minimizer F exists because L p (I) is uniformly convex). 
Then, 

W F W P Lr(I) = ll/lli;(/)| A ^ CII/llcq.L ^ C'll/lleq,^ 

by Proposition 4. Applying (15), we have 
W F f W r (I) = \\F\\l m + < (C 1 + l)||Ff i;(/) + ^11/11^ < (Cd + C + CxWt^. 

Hence, by definition of the trace norm, one obtains 

ll/II^CwOl^m + C + CiJU/ll^. 

The reverse inequality comes from Proposition 4, so that this proves (a). 

To prove (b), assume that T : L p (I)\\ — > L p (I) is quasi-optimal and let ||T|| be the norm of 
T as an operator L r p (I)\ A -»• L r p (I). Observe that wf{I)\x C L r p (I)\ A . Also, if / G L r p (I)\ A , Tf 
is locally in W p , because Tf G L p (I). Hence, T will make sense as an operator taking W p (I)\\ 
into Wp(I) if we can prove that ||T/||iyr(j) is finite whenever / G W p (I)\\. 

If / G W p (I)\a, we use (15) and Proposition 4 to obtain 

W T f\\w; { i) = \\Tf\\l m + \\Tf\\l w) < (Ci + i)||r/||^ (i) + Cill/H^ 
<{C X + 1)11^11/11^^ + ^0^11/11^ 

<((Ci + i)||r|r + c 1 c'-f)||/||^ (J)|A . 

Here we have used ||/||xr(j)| A < ||/||w(/)| A ' which is trivial. This shows that T : W p (I)\\ — > 
Wp(I) is quasi-optimal. □ 

Now we can give the proof of Theorem 1. 

Proof of Theorem 1. Observe that for any / : A — > C, the function $ r / is locally in L p , because 
it is of class C r ~ l and piecewise C . Hence, to check that Q r (L p (I)\\) C L p (I), it is enough to 
see that H^r/Hz,^/) is finite for any / G U p (I)\\. 
Therefore, we only need to prove that 

(16) ll*r/IU ;(J) <C(r,p)\\f\\ c ^ L , r=l,2. 
Then we will have 

||/H W | A < ||*r/IU; W < C(r,p)||/|| eq>i < C'(r,p)\\f\\ L r {I)lA , 

where the last inequality comes from Proposition 4, so (a) will follow. Using Theorem 2, (b) 
follows from (a), because the fact that 

\\$r\\w;(i)\ A ^w;{i) < C(r,p,K), r = 1,2 

is contained in its proof. 

Inequality (16) will follow from some easy computations using the formulas given in Section 2. 
The analogous estimate for W p (I) can also be obtained directly by the same means instead of 
appealing to Theorem 2. 

We first deal with the case r = 1. We compute ||$i/||Li[A n ,A n+ i] using formula (8): 

11*1/11 W„ +l] = l/( A - A «+i)n|l|II P[An , An+l] = (K+i - K)\f(K,K + i)\ p . 

By summing over n G Z, we obtain 
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P 



For the case r = 2, we compute H^/H^rx 1 using formula (11). We have, for x G [A n ,/z n 

' x — A 

/in 

Making the change of variables y = (x — X n )/h n , we compute 

Jl ( x-X 



(<f> 2 f)"(x)=f(\ n _ 1 ,\ n ,\ n+1 )q" 



P 



where M = M{p) is some constant depending only on p. 
Hence, 

(17) W^fWlliX^] =Mh n \f(K-l,\n,Xn+l)\ P . 

Proceeding analogously, we obtain 

(18) W^f\\ p L>n _ uXn] =M/ ln _ 1 |/(A n _ 1 ,A n ,A n+1 )t P . 

By summing inequalities (17) and (18) over n G Z and using h n -\ + h n = A n +i — A n _i, we find 
that 

11*2/11^=^11/11^. 

This proves the Theorem. □ 

5. Simplification of the expression for ||/|| e q,w 

In this Section, we examine whether the expression for ||/|| e q,w given in (3) can be simplified 
by eliminating the terms corresponding to 1 < j < r — 1. Throughout the Section we will assume 
that (5) holds. 

The next proposition proves that the answer is affirmative for r = 2. Its proof reduces to 
doing some easy but somewhat lengthy estimates on the divided differences. 

Proposition 6. Let r = 2 and assume that (5) holds. Define ||/|| e g,w an d \\f\\simp,w from (3) 
and (7). Then we have the equivalence of norms 



\eg,W ~ \\J\\simp,W- 

The equivalence constants depend only onp,K. 
Proof. First, we have 

|/(A„)| < |/(A n _i)| + (A n+1 - A n _ 1 )|/(A n _i, A n )|. 

Hence, 

(A n+ i - \n-i)\f{\n)\ p < 2 p ~ 1 [(A n+1 - A„_i)|/(A n _i)P' + (A n+1 - A re _i) p+1 |/(An-i, A n )|], 

by Holder's inequality for sums. Adding over n G Z, we obtain ||/||g imp w < 2 P ~ 1 ||/||g q w - 
To prove the reverse inequality, we fix n G Z. Since A n+ 2 — A„ = (A n+ 2 — A n+ i) + (A n+ i — A n ), 

we have either A n+ 2 — A n+ i > (A„ + 2 — A n )/2 or A n+ i — A n > (A n+ 2 — A n )/2. Assume that 

A n +2 — A n+ i > (A„ + 2 — A n )/2. The other case is similar and easier. 

By the triangle inequality and the inequality \x + y\ p < 2 p ~ 1 [|.x| p + \y\ p ], one obtains the 

following inequalities: 

(19) \f(X n ,X n+l )\P < 2P~ 1 [(\ n+2 -\ n y\f(\ n ,\ n+l ,\ n+2 )\P + \f(\ n+1 ,\ n+2 )\% 

(20) (A„ +2 - A n ,) p |/(A„ + i, X n+2 W < 2P- 1 [\f(X n+1 )\P + \f(X n+2 )n 

(21) (A n+2 - A„)|/(A n , +2 )| p < 2(A n+2 - A„ +1 )|/(A„ +2 )r 
By applying inequalities (19), (20), (21), one gets 

(A n+2 -A„) p+1 |/(An,A ri+ i)| ?) < 2 2 P- 2 (A n+2 - A n )|/(A n+ i)|P 

+ 2 2 P- 1 (A„ +3 - A n , +1 )|/(A n , +2 )| p + 2P- 1 (A n+2 - \ n ) 2p+1 \f(K, An+i, A n+2 )| p . 
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Hence, we have 

(A n+2 - A n )|/(A n )| P + (A n+2 - X n f +1 \f(\ n , \n+l)\ P < 

< 2^ 1 (A n+2 - A n )|/(A n+1 )| p + (2^ + l)(A n+2 - X n ) p+1 \f(X n , X n+1 )\ p 
(23) < C( P ,K) \(X n+2 - A n )|/(A n+ i)P + (A n+3 - A n+ i)|/(A n+2 )| p 



+ (A n +2 — A n )|/(A n , A n+ i, A n+2 ) 

where in the last inequality we have used (22) and (5). 
In the case A n+ i — X n > (A n+2 — A n )/2, one obtains 

(An+2 " X n )\f(X n )\P + (A n+2 - X n r +l \f(X n ,Xn+l)\ P < 

< C'(p)[(X n+1 - A n _!)|/(A n )| p + (A n+2 - A n )|/(A n+1 )H. 

In fact, (5) is not necessary in this case. 

For every index n G Z, we have either (23) or (24). By summing these inequalities over n £ Z, 
we obtain ||/||^ < C"(p, K )\\f\\ p simp , w . □ 

Now we give an example that shows that, in general, for any r > 3, one cannot eliminate all 
the terms 1 < j < r — 1 from the expression of ||/|| C q,w- Assume that |/| < oo and suppose that 
one wishes to prove the following equivalence of norms: 

(25) ll/ll^miA^^He^ + E ^/(^r 



for some coefficients {c n } not depending on /, and with equivalence constants depending only 
on r,p,K. Taking / = 1 we see that the coefficients {c n } must be in i l and satisfy ||{c n }||i < 
C(r,p, K)\I\. Then, the next example shows that (25) cannot hold in some cases. 

Example 1. Let r > 3. Fix a small h > and let A = {A n } nG z be a strictly increasing sequence 
such that Ao = —1, Ai = 1, A n — >■ 1 + h as n — > +oo and X n — > — 1 — h as n — > —oo. This 
sequence A satisfies (5) with K = 2. 

Put p(x) = \{l + h) 2 — x 2 ]/[h(2 + h)] and consider the interpolation problem given by f(X n ) = 
p(X n ). Then F(x) = p(x) solves this problem. Now observe that ||p||_L£(/) = 0, |Hlw/£(/) ~ l/h 
and |p(A„)| < 1 for all n G Z. Hence, the right hand side of (25) is less or equal than C(r,p, K)\I\. 

It follows from (15) and Proposition 4 that 



{I) < C'(r,p,K)\\f\\^ w < C"(r,p,K)\\ff W;{W 



Hence, the left hand side of (25) is greater or equal than C"(r, p, K) 1 jhP . This is a contradiction 
for small enough h > 0. 

However, the former example is in some sense pathological because it does not satisfy the 
property that one can choose r + 1 points A n which are "well separated" . It turns out that this 
kind of condition is the only thing one needs to be able to eliminate the terms 1 < j < r — 1 in 
the expression for ||/|| e q,w- This always happens if the interval / is large enough. In fact, one 
can prove the following Proposition. 

Proposition 7. Let r > 1, 1 < p < oo and assume that \I\ > (4r + 2)K {see (5)). Define 
\simp,w from (7). Then Theorem 2 remains true if one replaces ||/|| e9i vF with \\f\\ s imp,w ■ 



We will only give a sketch of the proof. 

First one can prove that if J is an interval with \ J\ = (4r + 2)K, and € J, k = 1, . . . , r + 1 
satisfy \rjk — r)i\ > K for k I, then 



F\\ P LP(J) <C(r,p,K) 



\n% {J) +E\F(v k )\ p 

k=l 



Now one covers / with intervals Ij of length (4r + 2)K in such a way that the interiors of 
any three of these intervals do not intersect. One obtains the above inequality for J = Ij. 
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By averaging the above estimate among all possible choices of rjk = A nfc £ Afl/j satisfying 
\Vk — Vi\ — K f° r ^ 7^ ^ an< i summing over all indices j, one gets 



IFII P < C 



F\\ P L r {J) + Y,^- X ^i)\ F (K)\ p 



< C 



F W P L r {J) + ll/llsinip.W 



where C = C(r,p,K) and / = F\\. 

Now one can repeat the arguments of the proof of (a) in Theorem 2, replacing ||/|| e q,w by 
|simp,VK an d using this last inequality instead of (15). Here, one must use the inequalities 

|eq,Z < 11/11 simp,Wi 

which is trivial, and ||/||wj(J)| A - C'll/ll 

simp,VF; which is proved in the 
same way as (b) in Proposition 4. Then, it is easy to see that all the steps made after (15) in 
the proof of (a) in Theorem 2 remain true when we replace ||/|| eq ,vp with ||/|| S imp,w- 

6. Open questions 

The first open questions are whether one can generalize our results on R to a higher number 
of derivatives. In particular, we ask the following. 

Question 1. Are (4) and (6) true for r > 3? 

Theorem 2 shows that if (4) is true for some values of r,p, then (6) is also true for the same 
values of r, p. 

Question 2. Suppose that the answer to Question 1 is affirmative. Can one give explicit 
quasi-optimal spline interpolators for r > 3? 

As before, Theorem 2 shows that it is enough to prove that some interpolator is quasi-optimal 
for Lp. 

Another matter is whether one can give similar results in higher dimension, i.e. on M. d , d > 2. 
Fefferman, Israel and Luli show in [9] that it is impossible to obtain bounded depth interpo- 
lators for d > 2. Hence, one cannot obtain simple interpolators like 3>i and <3?2 for a general 
configuration of points. 

However, it might be possible to obtain nice formulas and explicit interpolators if one imposes 
some kind of regularity conditions on the configuration of points. The conditions should be mild 
enough to allow the usual cases which appear in applications. 

One possible condition is the minimum angle condition, which is widely used in numerical 
analysis. It means that in the triangular mesh formed by the points, the interior angles of 
every triangle are uniformly bounded form below. See [2] for a review on this and other usual 
geometric conditions in numerical analysis. 

Hence, we ask the following question. 

Question 3. Can one give simple formulas for the trace space norm and quasi-optimal explicit 
interpolators in L^(R rf ) and Wp(M. d ) if one imposes some regularity conditions on the allowed 
configurations of points? 
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